On convergence rates of Gibbs samplers for uniform distributionsbyGareth
نویسنده
چکیده
We consider a Gibbs sampler applied to the uniform distribution on a bounded region R R d. We show that the convergence properties of the Gibbs sampler depend greatly on the smoothness of the boundary of R. Indeed, for suuciently smooth boundaries the sampler is uniformly ergodic, while for jagged boundaries the sampler could fail to even be geometrically ergodic.
منابع مشابه
On Convergence Rates of Gibbs Samplers for Uniform Distributions
We consider a Gibbs sampler applied to the uniform distribution on a bounded region R ⊆ R. We show that the convergence properties of the Gibbs sampler depend greatly on the smoothness of the boundary of R. Indeed, for sufficiently smooth boundaries the sampler is uniformly ergodic, while for jagged boundaries the sampler could fail to even be geometrically ergodic.
متن کاملUniform Ergodicity of the Iterated Conditional SMC and Geometric Ergodicity of Particle Gibbs samplers
We establish quantitative bounds for rates of convergence and asymptotic variances for iterated conditional sequential Monte Carlo (i-cSMC) Markov chains and associated particle Gibbs samplers [1]. Our main findings are that the essential boundedness of potential functions associated with the i-cSMC algorithm provide necessary and sufficient conditions for the uniform ergodicity of the i-cSMC M...
متن کاملOn Reparametrization and the Gibbs Sampler
Gibbs samplers derived under different parametrizations of the target density can have radically different rates of convergence. In this article, we specify conditions under which reparametrization leaves the convergence rate of a Gibbs chain unchanged. An example illustrates how these results can be exploited in convergence rate analyses.
متن کاملComment: On Random Scan Gibbs Samplers
We congratulate the authors on a review of convergence rates for Gibbs sampling routines. Their combined work on studying convergence rates via orthogonal polynomials in the present paper under discussion (which we will denote as DKSC from here onward), via coupling in Diaconis, Khare and SaloffCoste (2006), and for multivariate samplers in Khare and Zhou (2008), enhances the toolbox of theoret...
متن کاملImproving Gibbs Sampler Scan Quality with DoGS
The pairwise influence matrix of Dobrushin has long been used as an analytical tool to bound the rate of convergence of Gibbs sampling. In this work, we use Dobrushin influence as the basis of a practical tool to certify and efficiently improve the quality of a Gibbs sampler. Our Dobrushin-optimized Gibbs samplers (DoGS) offer customized variable selection orders for a given sampling budget and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998